//“一个无序数组里有若干个正整数，范围是1～100，其中99个整数都出现了偶数次，只有1个整数出现了奇数次，如何找到这个出现奇数次的整数？”

// 异或运算，我当然知道，在进行位运算时，相同位得0，不同位得1。可”

//遍历整个数组，依次做异或运算。由于异或运算在进行位运算时，相同为0，不同为1，因此所有出现偶数次的整数都会相互抵消变成0，只有唯一出现奇数次的整数会被留下。
function findOdd(arr) {
    let odd = 0;
    for (let i = 0; i < arr.length; i++) {
        odd = odd ^ arr[i];
    }
    return odd;
}